ROT13

Limit pamięci: 32 MB

Bajtocka Fabryka Samolotów opracowała nowy model odrzutowca. Modele z numerami w nazwie wychodzą z mody, zarząd stwierdził więc, że nazwa handlowa produktu powinna składać się z dwóch wyrazów. Aby zwrócić uwagę potencjalnych klientów, nazwa ta powinna mieć dodatkową własność: po jej zaszyfrowaniu szyfrem ROT13 ma być ona nadal czytelna - postać zaszyfrowana ma się różnić jedynie kolejnością wyrazów.

Dla przypomnienia, szyfr ROT13 zmienia każdą literę na literę znajdującą się od niej w alfabecie w odległości znaków, inaczej mówiąc według poniższej tabeli.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia informacje na temat dostępnych słów,
• wyznaczy liczbę możliwych do utworzenia różnych nazw samolotu,
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajduje się liczba naturalna (). W każdym z kolejnych wierszy znajduje się jeden wyraz, złożony z małych liter alfabetu angielskiego. Każdy wyraz składa się z co najmniej jednego znaku, a ich sumaryczna długość nie przekracza liter.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą - liczbę różnych nazw samolotu, jakie można utworzyć.

Przykład

5
urwany
hejnal
pijany
krolik
gizmo

2

Autor zadania: Witold Jarnicki.